FACTORIZATION INVARIANTS IN HALF-FACTORIAL AFFINE SEMIGROUPS 



P.A. GARCIA SANCHEZ, I. OJEDA, AND A. SANCHEZ-R.-NAVARRO 



Abstract. Let NA be the monoid generated by A = {ai , . . . , a n } C Z d . We introduce the homogeneous 
catenary degree of N.4 as the smallest N 6 N with the following property: for each a £ N.4 and any 
two factorizations u,v of a, there exists factorizations u = wi,...,Wt = v of a such that, for every 
k, d(wic, Wk+i ) < N, where d is the usual distance between factorizations, and the length of Wk, |wic|, 
is less than or equal to max{|u|, |v|}. We prove that the homogeneous catenary degree of N.4 improves 
the monotone catenary degree as upper bound for the ordinary catenary degree, and we show that it 
can be effectively computed. We also prove that for half-factorial monoids, the tame degree and the 
cu-primality coincide, and that all possible catenary degrees of the elements of an affine semigroup of 
£Sj ■ this kind occur as the catenary degree of one of its Betti elements. 
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Introduction 



Non-unique factorization invariants can be divided into two big groups: the first contains those 
| based on the lengths of the factorizations of an element, whilst the second exploits the idea of distance 
between factorizations. In a half-factorial monoid, all factorizations of a given element have the same 
length, and thus the first group simply characterizes the half-factorial property without giving extra 
information. This is why we will focus on the second group containing the catenary and tame degree. 
The cu-primality is not in any of these two groups, but as we prove in the last section, in the half- 
^ | factorial setting, it coincides with the tame degree. 

An element in a cancellative monoid might be expressed in different ways as a linear combination 
with nonnegative integer coefficients of its generators. Each such expression is usually known as a 
factorization of the element. The distance between two different factorizations is the largest length 
(number of generators) of the factorizations resulting after removing their common part. Even if two 
factorizations of a given element are too far away one from the other, it may happen that we can join 
them by a chain of factorizations with the property that the distance of two consecutive elements in 
the chain are bounded by a fixed amount. The least possible of these bounds is the catenary degree 
I/"") \ of the element, and the supremum of all catenary degrees of all the elements in the monoid is the 
■ catenary degree of the monoid itself. 

It was shown in [4J that the catenary degree can be computed by using certain (minimal) presenta- 
tions of the monoid, and thus according to [11] these computations can also be made by using binomial 
ideals. 

We prove that if an affine semigroup is half- factorial, then any catenary degree of any element in the 
^ ■ monoid is the catenary degree of one of its Betti elements. As a consequence, its catenary degree can 
be computed as the maximal total degree of a minimal generating system of its associated binomial 
ideal (which is homogeneous). 

From an affine semigroup S we construct S eq and S hom . These two monoids are half- factorial, and 
the catenary degrees of S eq and S hom are upper bounds of the catenary degree of S. The first one 
corresponds to the well known equal catenary degree (the lengths of the factorizations in the chains 
are equal), while the second is a lower bound of the monotone catenary degree (the lengths are non- 
decreasing), which we call homogeneous catenary degree. Both equal and monote catenary degrees 
can be computed by using linear integer programming (see |13j). The advantage of using binomial 
ideals is that the concept of catenary degree translates to that of total degree, and thus computation 
of equal and homogeneous catenary degrees can be done by looking at the largest total degree of 
minimal systems of generators of two binomial ideals. Hence, instead of integer programming one 
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can use Grobner basis computations and with the help of any computer algebra system, these two 
catenary degrees can be easily calculated. Indeed, all computations in the examples we give (and the 
experiments that led to our results) have been performed with the numericalsgs GAP package ([S]). 
Moreover, bounds for minimal generators of homogeneus toric ideals can be used to find upper bounds 
for the catenary degree of S. 

The tame degree of an atomic monoid is the minimum N such that for any factorization of an element 
in the monoid and any atom dividing this element, there exists another factorization at distance at 
most N from the original factorization in which this atom occurs (in a cancellative monoid, when 
using additive notation, a divides b means that b — a is in the monoid). 

The tu-primality measures how far the irreducibles of a monoid are from being prime: it is the 
minimum N such that whenever an irreducible element divides a sum of elements, then it divides a 
subsum with at most N elements. We show in the last section that, tame degree and cu-primality 
coincide for half-factorial affine semigroups. 

1. Presentations, binomial ideals, and factorizations 

Let lk[X] := k[Xi , . . . , X n ] be the polynomial ring in n variables over a field Ik. As usual, we will 
write X u for the monomial X^ 1 • • • X^ n G k[X], and will define the degree of a monomial X u G k[X] as 
deg(X u ) = HLi Ui- 

Let A = {ai , . . . , a n } C Z d , and let A be the matrix whose rows are ai , . . . , a n . The semigroup 
homomorphism 

7r : N n — > NA := Nai H 1- Na n 

U = (U1 , . . . , Un.) i > uA := Y.i=: U i a i 

defines a homomorphism of semigroup algebras 

ft : k[X] — > k[A] := k X a ; X u — > X uA . 

aeN.4 

The kernel of ft is the toric ideal 

l A = ({X u - X v | u, v G N n with 7t(u) = 7t(v)}) 

(see, e.g. |15|. Lema 4.1]). Thus from the kernel of ft we can construct a presentation for NA, that is, 
a system of generators for the congruence ker7t = {(u, v) G N n x N n | 7t(u) = 7t(v)} (see |llj). 

Given a G NA, the set Z(a) = 7t _1 (a) is the set of factorizations of a. For a factorization 
u = (ui, . . . ,u n ) of an element a G NA, its length is |u| = Y-i^ u * = deg(X u ). The set of lengths 
of a is L(a) = {|u| | u G Z(a)}. 

Remark 1. We are going to assume that NA is reduced, that is, (— NA) D NA = {0}, or equivalently, 
its only unit is the zero element. This restriction is motivated by two facts: the first is that units are 
not considered as parts of factorizations, and the second is that in the reduced case, in order to find 
a minimal system of generators for 1^4 we only have to look at certain non-connected graphs that we 
will define below. 

In this setting, the sets Z(a) are always finite (indeed all its elements are incomparable with respect 
to the usual partial ordering on N n ; and the finiteness follows from Dickson's lemma or by Gordan's 
lemma, see for instance |14j). 

We are not assuming that A is the minimal system of generators of NA. It is well known (see for 
instance [141 Exercise 6, Chapter 3]) that NA admits a unique minimal system of generators, and its 
elements are precisely those that cannot be expressed as sums of two other non-unit elements in NA. 
These elements are usually called irreducibles or atoms of the monoid. 

Half-factorial monoids. The monoid NA is half-factorial if for every a G NA, tfL(a) = 1, that is, 
the lengths of all factorizations of a are equal. This means that the ideal 1^ is homogeneous. In view 
of |15[ Lemma 4.14], there exists w G Q d such that 

Ao) T = (l,...,l) T , 

or equivalently, at • w = 1 , for all i G {1 , . . . , n}, where the dot product is defined as usual: (xi , . . . , x n ) • 
(yi, . . . ,y n ) = xiyi + • • • +x n y n . Indeed, the converse is also true, because if there exists such an w, 
then for any two factorizations u, v of an element a G NA, a = 7t(u) = 7t(v), and thus a = uA = vA. 
Hence a • cu = uA cu T = vA cu T , which leads to a • cu = u • (1 , . . . , 1 ) = v • (1 , . . . , 1 ), that is, 
a ■ cu = |u| = |v|. In particular, we have shown the following, which will be used later. 
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Lemma 2. The monoid NA is half-factorial if and only if there exists w G Q d such that Acu T = 
(1 , . . . , 1 ) T . // this is the case, L(a) = {a • w], for every a G NA. 

We define the .4— degree of a monomial X u G lk[X] as deg v4 (X u ) = ^{Li u i a i (= n i u ))- 
So, we have that if NA is half-factorial, with w G Q such that A w 1 = (1 , . . . , 1 ) T , then 

(1) deg^(X u ) = deg^(X v ) = a implies deg(X u ) = deg(X v ) = a • w. 

Betti elements. Let M a = {X u | u G Z(a)} be the set of monomials of lk[X] of A— degree a G NA, 
and define the abstract simplicial complex on the vertex set M a 

V a ={FCM a I gcd(F)/1}, 

where gcd(F) denotes the greatest common divisor of the monomials in F. This simplicial complex was 
introduced by Eliahou in [6], and allows to describe the A— graded minimal free resolution of k[A] (see 
for instance [T2J [2] ) . 

We will say that a G NA is a Betti element if V a has more than two connected components. The 
set of Betti elements of NA is denoted Betti (N„4). 

Remark 3. The definition of Betti element is equivalent to the one given in [7] (see, e.g. |14t Proposition 
9.7] or \12\ Theorem 3]); the main advantage of this definition is that the vertex labels are the 
factorizations of elements in the semigroup. 

It is well known, that a is a Betti element of PL4 if and only if 1^4 has minimal binomial generator 
in A— degree a (see, [12\ Corollary 4] ) , or equivalently, there is a pair of factorizations u, v of a such 
that (u, v) belongs to a minimal presentation of N.4 (0 Section 2]). 

Catenary degree. Now, consider the distance between two factorizations u and v G N n that is 
defined as follows 

d(u,v)=max(deg(X u ),deg(X v ))-deg(gcd(X u ,X v )). 

The curious reader may check that d is actually a metric in the topological sense (see \10\ Proposition 
1.2.5] for its basic properties). 

Let N > 0, a G PL4 and u, v G Z(a). An N— chain from u to v is a sequence uo, . . . , G Z(a) 
such that 

• uo = u and = v; 

• d(ut, U| + i) < N, for all i. 

The catenary degree of a, c(a), is the minimum N G N such that for any two factorizations u and v 
of a there is an N— chain from u to v. This minimum is always reached, since the set Z(a) has finitely 
many elements. 

The catenary degree of NA is defined by 

c{NA) = max{c(a) | a G NA}. 

From the proof of [U Theorem 3.1] it follows that the catenary degree of NA is reached in one of 
its Betti elements. 

2. Catenary degree versus Betti degree in a half factorial monoid 

Let A = {ai,...,a n } C Z d . In this section, we assume that N„4 is half- factorial, and thus there 
exists cu G Q d such that A tu T = (1 , . . . , 1 ) T , where A is the matrix whose rows are the elements of A. 
The proof of the following result is a straightforward consequence of Lemma [5J 

Lemma 4. For u, v G Z(a) ; 

d(u,v) =a-cu-deg(gcd(X u ,X v )). 

In particular d(u, v) < a • w, and the equality holds if and only if gcd(X u ,X v ) = 1 (equivalently 
u- v = 0;. 

Hence, we have that 

(2) a-tu- max (deg(gcd(X u , X v ))) < c(a) < a- to, 

u,vGZ(a) 

for each a G NA. 

We see now that the second inequality becomes and equality precisely when a is a Betti element. 
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Proposition 5. Let b G NA Then b G Betti(PL4.) if and only if c(b) = b • cu. 

Proof. By definition, b G Betti (N.4), if and only if, there exists X u and X v G Mb lying in different 
connected components of Vt>. Equivalently, for every chain, X u °, . . . ,X Uk G Mb from X u to X v , there 
exist j such that gcd(X u * , X u ' +1 ) = 1; that is, d(uj, uj+i ) = b-cu, by LemmaHl Now, since c(b) < b- cu, 
we obtain that the equality must hold. Conversely, if c(b) = b ■ cu, then there exists X u and X v G Mb 
such that d(u, v) = c(b), and for every chain X u °,...,X Uk G Mb from X u to X v , there exists j such 
that d(uj,uj+i) > c(b) = b • cu. By Lemma HJ this forces gcd(X u ) , X u )+' ) = 1. So X u and X v G M b 
belong to different connected components of Vb, and we are done. □ 

We next show that all possible catenary degrees in a half-factorial monoid are attained in its Betti 
elements. 

Theorem 6. Let NA be half-factorial, and let a <E N.4 with #Z(a) > 2. There exists b E Betti(PL4) 
such that c(a) = c(b). 

Proof Let cu G Q d be such that A cu T = (1 , . . . , 1 ) T . 

There exist X U ,X V G M a , such that d(u, v) = c(a) and, for every chain, X u °,...,X Uk G M a from 
X u to X v , there exists j with d(u-j,Uj+i) > c(a); thus, for such j, we have 

a • tu - deg(gcd(X u > , X u >+' )) > c(a) = a • cu - deg(gcd(X u , X v )), 

that is to say, deg(gcd(X u , X v )) > deg(gcd(X u ) , X u i+i )). In particular, if gcd(X u ,X v ) | gcd(X u i , X u i+' ), 
then they must be equal. 

Let b = a-deg_4(gcd(X u ,X v )). The monomials X u ' = X u /gcd(X u , X v ) and X v ' = X v /gcd(X u , X v ) 
have A— degree b and 

b-co = d(u',v') = a-tu-deg(gcd(X u ,X v )) = c(a). 

Now, we prove that b G Betti(N„4). Every chain, X u o, . . . ,X u k G M b from X u ' to X v ' lifts to a chain, 
X u <\...,X Uk G M a from X u to X v (indeed, it to suffices to take X u ^ = gcd(X u , X v )X u s for all i), 
and d(uj,Uj + i) = d(u', ui +1 ). By the above arguments, we conclude that there exists j such that 
gcd(X u i,X u i+i) = gcd(X u ,X v ), hence 

gcd(X u i',X u i'+i) = 1 

for some j. 

Therefore, it follows that b is a Betti degree (because Vb is not connected) and, by Proposition 
c(b)=b-tu = c(a). □ 

This result does not hold for non half-factorial monoids. 

Example 7. Let .4 = {31,47,57} C N. Then Betti(N^) ={171,517,527}, and c(171) =5, c(517) = 15 
and c(527) = 17. However, c(564) = 14 ^ {5, 15, 17}. 

The picture represents V564. The dashed line does not belong to V564. The edges are labeled with 
the distances between their ends. 




Recall that the total degree of a polynomial f G k[X] is the largest of the degrees of its monomials. 
So, the above theorem can be restated as saying that the catenary degrees of PL4 are the total degrees 
of the minimal binomial generators of I_4. 

Corollary 8. The catenary degree ofNA is the maximum of the total degrees of a minimal system of 
binomial generators of I4. 

The above corollary can also be obtained by adapting the proof of [H Theorem 3.1.] to the half- 
factorial case. 
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3. Applications 

Let A = {ai, . . . ,a n } C Z d . In this section, from NA, we construct two half-factorial monoids. The 
catenary degree of the first one agrees with the equal catenary degree of the original monoid; while 
that of the second provides a refinement of the monotone catenary of NA as an upper bound of its 
ordinary catenary degree. 

For a G NA and i G L(a), set Z^(a) = {u G Z(a) : |u| = i}. The equal catenary degree of 
a G NA, c eq (a), is the minimum N G N such that for any i G L(a) and u, v G Z^(a), there is a N — 
chain from u to v in Z|(a). 

Define A eq = {(1, ai ), . . . , (1 , a n )} C N x N d . Notice that (I, a) G NA eq if and only if a G NA and 
i G L(a). Also, observe that N*4. eq is a half-factorial monoid (just take cu = (1,0, . . . ,0)). The trick of 
adding an extra coordinate was already used in [3], where the authors were looking for the existence 
of factorizations of equal length. 

The next result follows easily from the definitions. 

Proposition 9. c eq {NA) = c(PU eq ). 

As consequence of Corollary [5J we obtain the following. 

Corollary 10. The equal catenary degree of NA is the maximum of the total degrees of a minimal 
system of binomial generators of l^q . 

Set A hom = {eo,(1,ai ),..., (1,a n )} C N x N d , with e = (1,0,..., 0). As in the previous case, 
N„4 hom is a half- factorial monoid with cu = (1 , 0, . . . , 0). Compare eo with the extra variable z used in 
[H Section 5.4.6] 

Let us see what is the relationship between the factorizations in NA and N.A hom . 
Lemma 11. Z((i,a)) ={(j,u) G N x Z(a) | j=i-|u|}. 

Proof. Let (uo, . . . , u n ) G Z((i, a)) . Then uoeo + Ui (1, ai ) H h u n (1 , a n ) = (i, a). This implies that 

a = ui ai + • • • + u n a n and i = uo + ui + • • • + u n . Take j = uo and u = (ui , . . . ,u n ). The other 
inclusion is also straightforward. □ 

Now, we see that the distances of factorizations of an element in N„4 hom are ruled by the factoriza- 
tions of the corresponding one in NA. 

Lemma 12. Let (i, a) G NA hom , and let (j u ,u), (j v >v) G Z((i,a)). Then d((j u ,u), (j v , v)) = d(u, v). 

Proof. Notice that i = |u| + j u = |v| + j v . Assume without loss of generality that |v| > |u|. Set 

X w = gcd(X u ,X v ). Then gcd(Xj, u X u , xj^X v )) = X^X W , and d((j u ,u), (j v ,v)) Le ^ aHl i- (j v + |w|) = 
|v| — |w| = d(u,v). □ 

The homogeneous catenary degree, Ch om ( a ); of an element a G NA is the least N G N such that 
for any u, v G Z(a) there exists N— chain from u to v in Z(a) n {w : |w| < max{|u|, |v|}|. If no N G N 
do exist, we define Ch om (a) = oo. 

The homogeneous catenary degree of NA is the supremum of all homogeneous catenary degrees of 
its elements. This definition was inspired by the following result. 

Proposition 13. c hom (PU) = c[NA hom ). 

Proof. Let u, v G Z(a), for some a G NA. Assume without loss of generality that j u = |u| < |v| = j v . 
Then (j v — ju>u), (0, v) are factorizations of (j v >a). There exists a c(N„4. hom )-chain (ji,wi), . . . , (jt,w t ) 
joining them. As jk = j v — |wij, we have that |wiJ < |v|, and thus wi,...,w t is a c(N^4 hom )-chain 
joining u and v with |w]J < max{|u|, |v|}. This proves Chom(NA.) < c(NA, hom ). 

Conversely, let (j u ,u), (j v , v) be factorizations of (i, a) G N^4 hom . In view of Lemma [Til j u + |u| = 
jv + l v l = i- Assume without loss of generality that |u| < |v|. Let wi , . . . , w t be a Chom (N^4)-chain from 
u to v. By definition, |wid < |v| < i. Set )\ = i — |wiJ. Then (ji , wi ), . . . , (j t , w t ) is a Ch om (N^4)-chain 
joining (j u ,u), (j v >v). Thus, c(NA, hom ) < Ch om (N^l), and this completes the proof. □ 

As consequence of Corollary [HI we obtain the following. 

Corollary 14. The homogeneous catenary degree of NA is the maximum of the total degrees of a 
minimal system of binomial generators of l^om . 
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We prove that our new catenary degree is an upper bound for the usual catenary degree. 
Proposition 15. c{NA) < c hom (N.4). 

Proof. Let a G NA, and let u, v G Z(a) with |u| < |v|. We show that there exists a c(PL4 hom )- 
chain joining u and v. Set j u = |u| < |v| = j v . Then (j v — j u ,u) and (0,v) G Z(j v ,a). From 
the definition of homogeneous catenary degree, there exists a c(PL4 hom )— chain (ji,wi ),..., (j t ,w t ) 
of factorizations of j v ,a from (j v — ju>u) to (0, v), and d((j k , w k ), (j k+ i , w^i )) < c(N^4 hom ) From 
Lemma [T2l d ( ( jic, w^), (j k+ i , w k+ i )) = d(w k , w^i), whence W],...,w t is a c(N^4 hom )-chain joining u 
and v. □ 

The catenary degree might be strictly smaller than the homogeneous catenary degree. 

Example 16. Let A = {10, 1 1, 14, 19}. One can check that c(N.A) = 4. Since a minimal system of bino- 
mial generators of I^ om C k[X , . . . ,X 4 ] is {X 1 X\-X]X A , X^Xj-XoXj, Xf-X X 3 X 4 , X?-X X 2 X 4> X}X\- 
XqX\,X\ - XtX^X^}, we may conclude, by Corollary [Til that c hom (N„4) = 5. 

We now compare our new catenary degree with the widely studied monotone catenary degree. 
Recall that the monotone catenary degree, Ch m( a )> of an element a G NA is the least N G N such 
that for any two factorizations u and v of a with |u| < |v| there is an N— chain u = uo, . . . , u k = v 
with |uo| < • • • < |u k |. 

Proposition 17. c hom (N„4) < c mon (N„4). 

Proof. Let (i,a) G N„4 hom , and let (j u >u), (j v >v) G Z((i,a)). Assume for instance that i — j u = 
|u| < |v| = i — j v . From the definition of c mon (N„4), there exist wi,...,w t G Z(a) with wi = u, 
w t = v, d(w k , w k+1 ) < c mon [NA] and |w k | < |w k+1 1. Set j k = i - |w k |. Then (ji , wi ), . . . , (j t , w t ) is a 
c mon (N^)-chain joining (j u ,u) and (j v ,v). Thus c(PL4 hom ) < c mon (N„4). □ 

In some cases the homogeneous catenary degree is sharper than the monotone catenary degree. 

Example 18. Let A = {1 1 , 1 9, 32}. Then c{NA) = c hom (NA) = 11 < c eq [NA) = c mon [NA) = 21 . 

In spite of the above example, the equal catenary degree may be smaller than the homogeneous 
catenary degree. 

Example 19. For A = {11, 19,23}, c(N„4) = c eq {NA) = 3 < c hom (N„4) = c mon (PU) = 9. 

4. Other invariants 

Let as above A = {sl-\ , . . . , a n } C Z d . We assume now that A is a minimal system of generators of 
NA. 

Another invariant related with distances of factorizations is the tame degree: the tame degree of 
a G NA, t(a), is the minimum of all N G N such that for all u G Z(a) and every minimal generator a^ 
such that a — at G NA, there exists u' = (u{, . . . , u^) G Z(a) such that u( ^ and d(u, u') < N. The 
tame degree of NA, t(N^l), is the supremum of all tame degrees of its elements. 

Proposition 20. t(N„4) < t(N„4 / ' om ). 

Proof. Let a G NA and i G {1, . . . ,n} be such that a' = a — a^ G NA. Assume that there exists 
u = (ui,...,u n ) G Z(a) with Uj = 0. Let j = maxL(a), )' = maxL(a'), and l u = j — |u|. Let 
v G Z(a') be such that |v| = )' . As v + e^ G Z(a), we deduce that j' + 1 < j. Then (j,a) and 
(j - 1,a-a0 = (j,a) - (1,a0 G N„4 hom , and (l u ,u) G Z((j,a)). So by definition of t(N„4 hom ), there 
exists (lw,w) G Z((j,a)) with w • e ; ^ and d((l u ,u), (l w ,w)) < t(PL4 hom ). From Lemma [H we 
deduce that d(u,w) < t(W hom ). This proves that t[NA) < t(N^ hom ). □ 

Notation 21. Given a, a' in Z d , we write a ^ a' if a' — a G NA, and given u, u' in Z n , we write u < u' 
if u' - u G N n . 

Lemma 22. Let u G 7t _1 (a^ + NA) \ {e^} be minimal (with respect to <) in 7t (at + NA), for some 
i G {1, . . . , u}, and let a = 7r(u). Then u • v = for all v = (vi, . . . ,v n ) G Z(a) such that ^ 0. 

Proof. Observe that if u = (ui , . . . , u n ), then = 0. Notice also that since a G a^ + NA, there exists 
v = (vi, . . . ,v n ) G Z(a) such that ^ 0. Assume that u • v / 0. As Uj = 0, this means that there 
exists j G {1, . . . ,n} \ {i} with Uj ^ / v,. But then 7r(v) = a^ + a, + a' for some a' G NA, and 
consequently 7t(u — ej) = 7t(v — e,) G a^ + NA, contradicting the minimality of u. □ 
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There is still another non-unique factorization invariant that apparently has nothing to do with 
distances, and measures how far an element is from being a prime. 

The cu-primality of a, u)(a), is the least positive integer such that whenever s-\ + • • • + — a G A 
for some Si , . . . , € NA, then + • • • + st - , — a G A for some {i-i , . . . , V,^)} C {1 , ... ,1c}. We can 
restrict the search to sums of the form si + • ■ • + s^, with si, . . . , £ {ai , . . . , a n } (see [I] Lemma 3.2]). 
In particular, cu(a) =1 means that a is prime. 

Given a 6 NA, cu(a) can be computed in the following form ([IJ Proposition 3.3]) 

(3) tu(a) = sup {|u| : u minimal in txT ] (a + PL4)}. 

In our setting, thanks to Dickson's lemma, this supremum turns out to be a maximum. 

The tu-primality of NA is defined as cu(N^l) = max| g |i r n }{tu(aJ}. In the half-factorial case, both 
tame degree and cu-primality coincide. 

Proposition 23. Assume that NA is half-factorial. Then 

iv{NA) =t{NA). 

Proof. It is well known that cu(N*4) < t(N*4) ([U Theorem 3.6]). So we only have to prove the other 
inequality. Let a € NA be minimal with respect to <n^i fulfilling that t(a) = t(N„4). Then according 
to [TJ Lemma 5.4], there exists u, v G Z(s), such that t(a) = d(u, v) with u minimal (with respect to <) 
in 7t _1 (ai+N.4.), ue\ = and vet ^ 0. In light of Lemma[22j u-v = 0, whence d(u, v) = max{|u|, |v|}. 
As NA is half factorial, we obtain max{|u|,|v|} = |u| = |v|. Hence t(a) = |u|. From ([3]), we conclude 
that |u| < to(ai) < tu(N^). □ 

In a private communication, A. Geroldinger told us that this last result can be also derived from 
the results appearing in [5J Section 3]. 

Example 24. It is well known that c(PL4) < cu(N^l) (see [9j Section 3]). In the half-factorial case, this 
inequality might be strict. For instance, if we take A — {(1, 0), (1, 3), (1,5), (1, 7)}, then c(N„4) = 4 < 
7 = w{NA). 
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